Theo điều tra dân số năm 2001 của Ấn Độ[2], Malihabad có dân số 15.806 người. Phái nam chiếm 53% tổng số dân và phái nữ chiếm 47%. Malihabad có tỷ lệ 52% biết đọc biết viết, thấp hơn tỷ lệ trung bình toàn quốc là 59,5%: tỷ lệ cho phái nam là 59%, và tỷ lệ cho phái nữ là 45%. Tại Malihabad, 16% dân số nhỏ hơn 6 tuổi.